Topological (Bi-)Simulation
نویسندگان
چکیده
In this paper, we reason that simulation and bisimulation are not adequate in the context of hybrid systems as they are only capable of comparing states that are reachable in a finite number of transitions. To solve this problem we extend labelled transition systems with a topology on the state space. We define topological versions of simulation and bisimulation that are also capable of comparing accumulation states of infinite sequences of transitions. We show that for transition systems with an indiscrete topology, topological (bi-)simulation and standard (bi-)simulation coincide. A similar result is obtained for finite transition systems with a discrete topology.
منابع مشابه
Brandt extensions and primitive topologically periodic inverse topological semigroups
In this paper we find sufficient conditions on primitive inverse topological semigroup S under which: the inversion inv : (H(S)) (H(S)) is continuous; we show that every topologically periodic countable compact primitive inverse topological semigroups with closed H-classes is topologically isomorphic to an orthogonal sum P i2= Bi (Gi) of topological Brandt extensions Bi (Gi) of countably compac...
متن کاملBrics Ns-03-1
In this paper, we reason that simulation and bisimulation are not adequate in the context of hybrid systems as they are only capable of comparing states that are reachable in a finite number of transitions. To solve this problem we extend labelled transition systems with a topology on the state space. We define topological versions of simulation and bisimulation that are also capable of compari...
متن کاملPreliminary Proceedings of the Workshop on Geometry and Topology in Concurrency Theory GETCO ’ 03 Marseille , France , September 6 , 2003
In this paper, we reason that simulation and bisimulation are not adequate in the context of hybrid systems as they are only capable of comparing states that are reachable in a finite number of transitions. To solve this problem we extend labelled transition systems with a topology on the state space. We define topological versions of simulation and bisimulation that are also capable of compari...
متن کاملLattice-Valued Quasi-bi-Uniformizability of Lattice-Valued Quasi-bi-Topological Neighborhood Groups
Considering a frame L, we introduce the notions of stratified L-semi-topological neighborhood group, stratified L-quasi-topological neighborhood group, and stratified L-quasi-bi-topological neighborhood group. In so doing, we look at the notion of stratified L-right (left) semi-topological neighborhood group, provide some basic facts, and present a construction of a stratified L-right semi-topo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 100 شماره
صفحات -
تاریخ انتشار 2004